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Abstract 

We trade matrix factorizations and Koszul complexes for Hochschild 
homology of Soergel bimodules to modify the construction of triply- 
graded link homology and relate it to Kazhdan-Lusztig theory. 

Hochschild homology. 

Let R be a fc-algebra, where k is a field, R e = R®k R op be the enveloping 
algebra of R, and M be an P-bimodule (equivalently, a left P e -module). The 
functor of P-coinvariants associates to M the factorspace Mr = M/[R, M], 
where [R, M] is the subspace of M spanned by vectors of the form rm — mr. 
We have Mr = R £g>ij<= M. The P-coinvariants functor is right exact and its 
i-th derived functor takes M to Torf e (P, M). The latter space is also denoted 
HHj (R,M) and called the i-th Hochschild homology of M. The Hochschild 
homology of M is the direct sum 

BB.(R, M) = ®mU(R,M). 

i>0 

To compute Hochschild homology, we choose a resolution of the i?-bimodule 
R by projective i?-bimodules 

. . . — > p 2 — > p 1 — > p — > R — > o, 

and tensor the resolution with M : 

. . . — > P 2 M — > Pi ®ije M — > P g)^ M — > 0. 
Homology of this complex is isomorphic to the Hochschild homology of M. 
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Hochschild homology is a covariant functor from the category of -R-bimodules 
to the category of Z + -graded A;-vector spaces. In particular, a homomor- 
phism of i?-bimodules induces a map on their Hochschild homology. If R has 
a grading, the Hochschild homology HH(M, R) of a graded i?-bimodule M 
is bigraded. 

Any /c-algebra R has the standard "bar" resolution by free i?-bimodules. 
The polynomial algebra R = k[yi, . . . ,y m ] admits a much smaller "Koszul" 
resolution by free R e = R<S> -R-modules (since R is commutative, R = R op ), 
given by the tensor product (over R e ) of complexes 

o — > R e y*® 1 - 1 ^ w — > o 

for i — 1, . . . , m. The resolution has length m (spanning homological degrees 
between and m) and its total space is naturally the tensor product of R e 
and the exterior algebra on m generators. 

Thus, the Hochschild homology of a bimodule M over the polynomial 
algebra R is the homology of the complex built out of 2 m copies of M (the 
i-th term of the complex consists of m choose i copies of M), with the 
differential built out of multiplications by yi <S> 1 — 1 <8> y%- More precisely, 
denote by C(M) the chain complex 

— ► C m (M) — > ... — > Ci(M) — »■ C (M) — ► 

where 

Cj(M)= © M® Z Z[/J, 

/C{l,...,m},|7|=j 

the sum over all subsets I of cardinality j and Z [/J being rank 1 free abelian 
group generated by the symbol [/ J • The differential has the form 

d(m (g) LfJ) = ^2 Mut™ - m Vi) ® I 1 \ {^}J > 
iei 

where we choose the minus sign if I contains an odd number of elements less 
than %. Then HH(_R, M) = H(C(M)). Clearly, 

HH m (i?, M) = {me M\rm = mr Vr G R} = M R , 

the i?-invariants subspace of M. 

The Hochschild cohomology groups of M are the derived functors of the 
left exact functor of i?-invariants, evaluated on M. For the polynomial alge- 
bra R, Hochschild homology and cohomology are isomorphic, 

HHj(_R, M) ^ HH m_i (i2, M) 
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for any bimodule M. This property, which can be explained by the self- 
duality of the Koszul resolution of R, does not extend to arbitrary algebras. It 
implies that in all constructions described below we can substitute Hochschild 
cohomology for Hochschild homology without any gain or loss. 

Hochschild cohomology of i?-bimodules M, for any R, are covariant (rather 
than contravariant) in M, just like Hochschild homology. For a thorough 
treatment of Hochschild (co) homology we refer the reader to Loday's book 
[L], and to Kassel [Ka] for a very brief introduction. 




Figure 1: From left to right: i?-bimodules R, M, N ®j?M; Hochschild homol- 
ogy of M. 

For our purposes the figure ^ diagrammatical calculus will come in handy. 
Depict the .R-bimodule R by an oriented line, an i?-bimodule M by a box 
extended by two lines symbolizing the left and right actions of R. Concate- 
nation of boxes is interpreted as the tensor product N ®_r M, and the closure 
of two ends of boxed M as taking the Hochschild homology of M. 

Soergel bimodules. 

Let R' = Q[x 1 , ...,x m ] andi?- = Q[x x , . . . , a^-i, Xi+x i+1 , XiX i+1 , x i+2 , . . -,x m ]. 
The ring R\ is a subring of R' of polynomials which are symmetric in Xi and 
x i+ i. Equivalently, R[ consists of polynomials invariant under the action of 
the symmetric group S2 which exchanges x% and Xi + \. The ring R' is a free 
i^-module of rank 2. 

Introduce a grading on R' and R[ by placing each Xi in degree two. Then 
R' = R'i{2} © R[ as a graded -R^-module, where {2} is the grading shift up 
by two. 

Let B[ = R' ®ri. R' . It's a graded -R'-bimodule, free of rank two as a left 
i?'-module and as a right -R'-module. 

We will call B[, their tensor products, and other related bimodules Soergel 
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bimodules, after Wolfgang Soergel, who introduced them and explained their 
importance for the infinite-dimensional representation theory of simple Lie 
algebras and (closely related) Kazhdan-Lusztig theory [SI], [S2]. 

Consider degree-preserving homomorphisms of graded i?'-bimodules: 

br^ : B[ — > R>, rb' t : R'{2} — > B' it 

where br^(l <g> 1) = 1 and 

rb-(l) = (xi - x i+ i) <S> 1 + 1 <S> (xi - x i+1 ). 

We would like to consider arbitrary tensor products (over R') 

B'- <g> B'- <g> • • • <g> B\ 

Bimodules B[ and all their tensor products have a trivial direction, in the 
following sense. Let 

R = Q[ Xl -x 2 ,..., X m _i - X m ] 

be the polynomial ring generated by consecutive differences of variables 
x±, . . . ,x n (note that in [KR2] R denotes another ring). This is a subring 
of R' and we can write R' = R ®<q Q[£j], for any j (we choose j = 1 from 
now on). The permutation action x^ <-> Xi + i on R! restricts to that on R and 
we define Ri C R to be the ring of ^-invariants. Further, set 

Bi = R ® Rl R 

We have 

R'^R®Q[ Xl ], R[ ^ R t (g) Q[ Xl ], B{ ^ B { ® Q[ Xl ], 

and bimodule homomorphisms br^,rb^ restrict to bimodule homomorphisms, 
denoted brj and rbj, between i?-bimodules B^ and R. 

Example: m = 2. Let y = X\ — Xi- Then R = Q[y], R\ = Q[y 2 ] and 
Bi = Q[y]<S>Q[j/ 2 ]Q[y]- The bimodule homomorphism rbi is defined by rbi(l) = 
y® 1 + 1® y. 

We have an i?'-bimodule isomorphism, for an arbitrary tensor product: 

B 'h ®R' B h ® • • • ®tf B 'u ~ ( B n ®R B n ®R---®R B jn ) ®q Q[xi]. 

Thus, the left hand side can be recovered from the tensor product B^ ® R 
Bj 2 ®r ■ ■ ■ ®r Bj n and vice versa. 
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Soergel bimodules and a braid group action (after Raphael Rouquier) 

Raphael Rouquier [R] pointed out and explored an explicit relation between 
Soergel bimodules Bi and the braid group. We recall his results, taking the 
liberty to use our conventions. Assign to the braid generator Oi the complex 
F{pi) of graded -R-bimodules 

F{(n) : — > R{2} ^UBi^O, 

with Bi placed in cohomological degree 0. To the braid generator a^ 1 assign 
the complex F(a^ 1 ) of graded -R-bimodules 

Fia' 1 ) : — B^-2} R{-2} — 0, 

with Bi{— 2} placed in cohomological degree (we suggest that the reader 
compares these complexes with figure 6 in [KR2] which assigns certain com- 
plexes of matrix factorizations to braid generators.) 
To a braid word 

* = *£*2 •••*£. ^€{1,-1}, (i) 

assign the tensor product (over R) of the above complexes and denote it by 
F(a), For instance, to <7 2 <7^ o\ we assign the complex of bimodules 

F(a 2 )0 R F(a^ 1 )® R F(a 1 ). 

We consider the category B(R) of complexes of graded .R-bimodules up to 
chain homotopies and view F(cr) as an object of B{R). 

Proposition 1 If braid words a and a represent the same element of the 
braid group then complexes F(a) and F{a) are isomorphic in B(R). 

See Rouquier [R, Section 3] for a proof of this proposition and of more 
general results. In particular, the tensor product F(ai) ®r F(a^ r ) is chain 
homotopy equivalent to the complex — >■ R — > of i?-bimodules. 

The tensor product over R is a bifunctor 

B(R) x B(R) — ► B(R), 

and each object N of B(R) gives rise to an endofunctor of the category B(R) 
which takes a complex M to the tensor product M <S>r N. 

The above proposition says that bimodule complexes F{ai) give rise to a 
(weak) braid group action on T . Rouquier shows that the action is "genuine" , 
i.e. comes with a transitive system of isomorphisms [D]. 



5 



1 2 



m 



1 



i i+1 m 



Figure 2: To left and right pictures we assign i?-bimodules R and B i} respec- 
tively. 




Figure 3: To the left picture we assign i? 3 -bimodule B 2 <S> B\ <g> B 2 ; to the 
right picture-the Hochschild homology of this bimodule. 

Graphical presentation. 

We now refine the figure Q diagrammatics to fit our situation. To m parallel 
oriented vertical lines we assign the i?'-bimodule R' . The lines symbolize 
generators X\,...,x m of R'. The same notation will be used to depict R. 
Bimodules B[ and Bi will be assigned to a diagram with a wide edge as in 
[KR2] bounded by four oriented lines with endpoints in the i-th an (i + l)-st 
positions, the rest of the diagram consisting of oriented lines, see figure 121 
right. 

To a composition of diagrams with wide edges we assign the tensor prod- 
uct of corresponding bimodules, and to the closure of a composition - the 
Hochschild homology of the tensor product, see figure E3 

Link homology. 

Let a be a braid word (see formula ((TJ)). The Rouquier complex F(a): 

9 ->F j (a) ^F j+ \a) -V . . 

has n + 1 nontrivial terms, where n is the length of a. Each term F^(a) is a 
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direct sum of graded bimodules which are tensor products of B^s (tensoring 
with R doesn't do anything to a bimodule). One of the summands, for a 
suitable j, is R, which we view as the tensor product of zero number of B^s. 

The Hochschild homology HH(i2, F J (cx)) of the bimodule F^(a) is a bi- 
graded Q-vector space. Taking the Hochschild homology of each term, we 
obtain a complex of bigraded vector spaces 

• • • H -^ } RR(R, 0(a)) ^ HH(i2, F* +1 {a)) ™ • • • 

Its cohomology, which we denote HHH(cr), is a triply-graded Q-vector space. 

Theorem 1 Up to an overall shift in the grading, HHH(cr) is an invariant 
of oriented links and, up to isomorphism, depends only on the closure of a. 
This homology theory is isomorphic to the reduced homology H(o~) as defined 
in [KR2, end of Section 1]. 

The theorem implies that the Euler characteristic of HHH(ct) is the HOM- 
FLYPT link polynomial [HOMFLY], [PT]. By introducing a fractional §Z- 
trigrading and a suitable shift, as in Wu [W], the grading indeterminancy 
can be renormalized away. 

Sketch of proof. We assume familiarity with [KR2]. Homology groups 
H{a) and HHH(ct) have similar definitions. In both cases we resolve each 
crossing of the braid in two ways and obtain 2™ resolutions of a. Each res- 
olution D is a braid diagram of a planar graph which is the closure of a 
concatenation of wide edges, see [KR2] and figures El above. 

In this paper we assign to D the Hochschild homology HH(i?, B(D)), 
where B(D) denotes the -R-bimodule which is the tensor product of B^s over 
all wide edges of D. In [KR2] to D we assigned CH(D), the cohomology of 
the tensor product of matrix factorizations over all wide edges and arcs of 
D. In both cases we finish by arranging these groups, over all resolutions D, 
into a complex and taking its cohomology. Cohomology groups 

H(a) = H{@CH(D),d) 

D 

have a "trivial" variable and can be written as 

H(o) = H(<r)®Q[x], 

with all the complexity carried by H(a). 

Also, the variable a of [KR2] is nearly superfluous and was used, for the 
most part, to keep track of the grading. Setting a = and then following 
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the construction of [KR2] results in link homology which is the direct sum 
of two copies of H(a), with a relative shift in the trigrading. 

When a = 0, all matrix factorizations in [KR2] turn into Koszul com- 
plexes. The factorization associated with a wide edge [KR2, figure 2] be- 
comes the Koszul complex of the sequence (x% + x 2 — X3 — X4, x\x 2 — X3X4) 
in the polynomial ring Q[xi,X2, X3, £4]. The Koszul complex of this regular 
sequence has cohomology only in the rightmost degree. The cohomology is 
the quotient 

Q[xi, . . . ,x 4 ]/(xi + x 2 - x 3 - x A ,xix 2 - X3X4), 

naturally isomorphic to the bimodule B[ over the polynomial algebra R' = 
Q[xi,X2\ (see the section "Soergel bimodules" above). Multiplication by X\ 
and x 2 corresponds to the right action of R' on B[, multiplication by X3 and 
x^-to the left action. Equalities x\ + x 2 = X3 + X4 and x±x 2 = £3X4 match 
the definition of B[ as the tensor product R' <Sir' R' over the subalgebra R[ 
of symmetric polynomials in x\, x 2 . 

Thus, the relation between [KR2] and Soergel bimodules becomes clear, 
at least locally, for a single wide edge. Globally, a resolution D consists of 
several wide edges and a number of arcs, as shown in figure 0] Put marks 
on arcs of D, for < i < r and 1 < j < m, where r is the number of 
wide edges. 

Consider the polynomial ring R = Q[xij] in (r + l)m variables. The 
Koszul complex of D (in the a = case) corresponds to the following sequence 
of (r + l)m elements of R. For each 1 < i < r we have m elements, two of 
which are x iyS + x^ s+l - Xj_i iS - x^ s x^ s+l - Xi-^ s Xi-^ s+ i and the rest 

are x^j — Xj-ij for 1 < j < m, j ^ s, s + 1. Here s is the position (counting 
from the left) of the i-th wide edge of D; s is a function of i. The remaining 
m elements of the sequence are Xoj — x r j for 1 < j < m. 

Lemma 1 The first rm elements on the above list constitute a regular se- 
quence in R. 

To prove the lemma, start with the bottom m variables xo,i, . . . , xo, m and 
work your way up. Each time we add a new layer of m variables, we encounter 
m new elements x i>s + x iiS+ i - Xi- hs - Xi-x jS+ i, x iiS x iiS+ i - Xi-i iS Xi- 1>s+ i, and 

— x i~i,j f° r 1 < J < m ) j 7^ s i s + 1- These constitute a regular sequence, 
for they can be matched with the new variables (for any Q-algebra S and 
any / e S, the element x k — f is not a zero divisor in S*[x]). □ 

By the time we reach the top layer of variables, we take the quotient of R 
by the above rm variables. The quotient ring is naturally isomorphic to the 
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Figure 4: A resolution D of a braid's closure 



Soergel bimodule B'(D) assigned to D, the tensor product of r bimodules 
B' s (s is as before, and depends on the layer of the diagram). The Koszul 
complex of D is quasiisomorphic to the Koszul complex of the quotient ring 
B'(D) assigned to the sequence of the remaining m elements Xqj — x r j, 
for 1 < j < m. The latter complex computes the Hochschild homology of 
B'(D). Thus, the Hochschild homology of B'(D) is naturally isomorphic to 
the homology of the Koszul complex of D, the latter isomorphic to the direct 
sum of two copies of CH(D). 

Downsizing from m variables x^i, . . . , x^ m to their differences gives us 
an isomorphism between the reduced homology CH(D) and the Hochchild 
homology of B(D). These isomorphisms, over all D, respect the differen- 
tials in the complexes computing H(a) and HHH(a), leading to the desired 
isomorphism 

HHH(ct) = ~H(cr). 

It was shown in [KR2] that H(a) is a link invariant, up to a grading shift. 
Therefore, the same is true of HHH(o"). 
□ 

The isomorphism between H and HHH is nontrivial on their trigradings. 
First of all, a not so natural shift by (—1, 1,0) was built into the definition 
of H due to the presence of a. After shifting H back by (1,-1,0), both 
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homology groups H(a*) and HHH(<7») of the trivial 1-strand braid <7* become 
one-dimensional vector spaces sitting in tridegree (0,0,0). After this shift is 
accounted for, the trigradings of the two theories relate as follows. 

The third gradings of H and HHH perfectly match. The third grading 
is the "cohomological" grading of both theories which comes last into the 
definition and not visible on the homology groups CH(D) and H(R,B(D)) 
assigned to resolutions. 

The Hochschild grading on HHH matches the Koszul grading on H taken 
with the minus sign, the sign due to the difference in conventions. 

Finally, the second grading on H equals the grading on HHH by deg(xj) 
minus the Hochschild grading, due to the normalization in [KR2, page 2] 
giving d bidegree (1,1). 

Hecke algebras, Soergel bimodules and Kazhdan-Lusztig theory. 

The Iwahori-Hecke algebra H m of the symmetric group is a Z[g, g _1 ]-algebra 
with generators T±, . . . T m _i and relations 

(T 4 -g 2 )(T, + l) = 0, 

rri rri rri rri rri rri 

J-iJ-i+l-l-i — J-i+lJ-i 1 

T t Tj = TjTi for \i - j\ > 1. 

(our q is usually denoted <p in the literature). H m is a free Z[q, g _1 ]-module of 
rank n! and has a natural basis {T w } w , over all permutations w G S m , where 
T ir if Sj 1 . . . s ir is a reduced presentation of w as the product of 
transpositions Sj = + 1). We denote r by l(w) and call it the length of 
w. In our notations, T Si = Ti. Left multiplication by % in this basis has the 
form 

TT - S Ts * w if l ( S i W ) > l ( W ) 

J- i-'-w — \ J2,rp I ( „1 



q 2 T SiW + (q 2 -l)T w if l(s t w) < l(w) 

The involution i of H m takes q to g" 1 , T w to (T^-i) -1 and acts on generators 
by 

6(r 4 ) = q~ 2 T t + (g- 2 - 1). 
The element C[ = q~ l {l + is fixed by i. 

Proposition 2 The Hecke algebra has a basis {C' w }, over all w G S m , with 
the elements uniquely determined by the conditions i(C' w ) = C' w and 

y<w 

where P y>w (q) G Z[g 2 ], P w , w = 1 and degP V:W < l(w) - l(y) ify^w. The 
inequality sign under the sum sign refers to the Bruhat partial order on S m . 
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This proposition is due to Kazhdan and Lusztig [KL1] and admits a 
direct combinatorial proof. The basis {C' w } is called the Kazhdan-Lusztig 
basis (they also introduced a related basis {C w } which won't appear in this 
exposition). The incredibly hard result, though, is the following. 

Proposition 3 Coefficients of polynomials P yjW are nonnegative integers. 
The multiplication in the basis {C' w } has coefficients in N[g,g -1 ]. 

Kazhdan-Lusztig's proof of this result [KL2] is essentially a categorifica- 
tion: coefficients of P y<w are realized as dimensions of cohomology groups 
associated to simple perverse sheaves on the flag variety G/B, where G = 
SL(m,C) and B a Borel subgroup of G. Multiplication in the basis {C' w } 
corresponds to the convolution of correspondences on the product variety 
G/BxG/B. Both positivity results rely on Beilinson, Bernstein and Deligne's 
theory of perverse sheaves [BBD] (see also [GM]), including the decomposi- 
tion theorem, which, in turn, requires Deligne's theory of weights and mixed 
Z-adic sheaves (an outgrowth of Deligne's proof of the Weil conjectures). The 
latter is based on Grothendieck's etale cohomology theory of varieties in finite 
characteristic. A characteristic zero alternative approach, via mixed Hodge 
modules, was developed by M. Saito (see [Sa], [T] and references therein). 

Moreover, the work of Beilinson-Bernstein [BB] and Brylinski-Kashiwara 
[BK] on localization relates the whole story to infinite-dimensional repre- 
sentations of sl m and implies that P y w {l) describe multiplicities of simple 
modules in the Verma modules for sl m . 

Here are some additional references on these topics. See [H] for Hecke 
algebras and Kazhdan-Lusztig polynomials, [Sp], [Mi] for localization, [M], 
[Ki] for intersection homology and perverse sheaves, [KW] for 1-adic and 
perverse sheaves and relation to KL polynomials. 

To explain how Soergel bimodules fit into the picture, we rewrite the 
defining relations for the Hecke algebra via the generators C[ = C' s . The 
relations become 



To match the bimodule B^ with the generator C[, shift its grading down by 
1 and denote by 



c[c> 3 



Cf r il r <! , r <! 

C'f[ \i-j\>l. 
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Proposition 4 There are isomorphisms of graded R-bimodules 



(Bi ® R B i+ i ©^ Bi) © B i+ i 
Bi © fi B, 



B^eB^-i}, 

(B i+ i ® R Bi ® R B i+1 ) © B 
Bj® R Bi \i-j\>l. 



Only the middle isomorphism is non-trivial. Let 



B M+ i = R R{-3}, 



where Ri^+i is the ring of invariants under the action of S3 on R permuting 

Xi, Xi+i, Xi+2- Soergel shows 



which implies the middle isomorphism. 

The above isomorphisms between tensor products of Soergel bimodules 
lift defining relations in the Hecke algebra, when we associate bimodule Bj 
to the element C[. Multiplication by q corresponds to the grading shift up 
byl. 

Furthermore, the Kazhdan-Lusztig basis in H 3 is given by 



where w = S1S2S1 = s 2 siS2 is the longest element in S3 and e denotes the 
unit element of S3. 

Arbitrary tensor products of bimodules Bi, B 2 can have only 6 different 
indecomposable summands, up to isomorphism and grading shifts: 



Tensor products of these bimodules match the multiplication in the Kazhdan- 
Lusztig basis of H 3 . 

Soergel extends this patterns to all m. For technical reasons he uses C as 
the ground field instead of Q. He shows the existence of graded indecompos- 
able i?-bimodules B w , for w G S m , with the following properties: 

• B w is a finitely-generated projective left i?-module and a finitely-generated 
projective right -R-module. 



B» (g) R B i+ i (g) R Bi 
B i+ i © R Bi © R B^i 



B iji+ i © Bj, 
Bj^+i © Bj + i, 



/ 1/ -1 / if / 1/ s il r 1/ 

fit _ fit fit fit _ fit fit 

°sis 2 — L/ l L/ 2) ^sasi — L, 2 L/ 1) 

CI fit fit fit fit fit fit fit fit 

w ~ ( - / l ( - / 2 ( - y l _ °1 ~ ( ~ / 2 < ~ y l < ~ / 2 ~~ °2 



R, Bi, B 2 , Bi© fi B 2 , B 2 ®h Bi, Bi j2 . 
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Bj, and B e = R. 



• This collection of bimodules is closed under tensor product: 



B„, ® R B y = © B n z 



where n z wy G N[q, q x ] are structure coefficients of the multiplication in 
the Kazhdan-Lusztig basis {C' w } of H m , 



This construction, together with the original work of Kazhdan and Lusztig, 
can be viewed as a categorification of the Hecke algebra. The Kazhdan- 
Lusztig basis lifts to a collection of bimodules, multiplication in the Hecke 
algebra lifts to the tensor products of bimodules, etc. 

More precisely, Soergel bimodules can be used to produce a categorifica- 
tion of the Hecke algebra action on its regular representation. The regular 
representation becomes the Grothendieck group of the graded version of the 
category of Harish- Chandra bimodules for sl m (with generalized trivial cen- 
tral character on both sides). To each w G S m there is assigned an exact 
endofunctor in this category, which acts on the Grothendieck group in the 
same way as C' w acts by left multiplication on H m . The endofunctors can be 
reconstructed from bimodules B w , composition of endofunctors matching the 
tensor product of these bimodules. Some details can be found in [SI], others 
follow from Soergel's results. 

The group G = SL(m, C) acts transitively on the flag variety G/B. The 
diagonal action of G on G/B x G/B has finitely many orbits, which are in a 
natural bijection with elements of the symmetric group. The diagonal orbit 
corresponds to the trivial element, and the open orbit-to the maximal length 
permutation. Let O w be the orbit associated with w G S m . There exists a 
complex of sheaves lC(O w ) (the intersection cohomology sheaf), supported 
on the closure of O w . This complex of sheaves is G-equivariant and its stalk 
cohomology groups are constant along each orbit. According to Soergel [S2], 
bimodule B„, is isomorphic to the G-equivariant cohomology of this complex, 



The bimodule structure comes from identifying R with the G-equivariant 
cohomology of G/B. 




z 



B w R G (lC(O w )). 
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Example: when m = 2, the flag variety is P 1 and G acts on P 1 x P 1 with 
two orbits: the diagonal and its complement. The closure of each orbit is 
smooth, and the IC sheaf is the constant sheaf on the orbit's closure, shifted 
by the dimension of the orbit. Consequently, the equivariant co homology 
groups of these IC sheaves are the equivariant cohomology groups of the 
diagonal and of P 1 x P 1 . They are 

H G (P 1 ) = H B (.) = H so(2) (.) = C[y] 2* R, 
H^P 1 x P 1 ) ^ H^P 1 ) = EsowiV 1 ) = B 1 , 

where dot denotes a point, and y a generator of H 2 (CP°°,Q). The group 
5*0(2) acts on P 1 = S 2 by rotations about the north pole-south pole axis. 
The action is free except at the poles, and the quotient by the action is nat- 
urally the interval [—1,1]. The cohomology can be rewritten as H(S 2 x$o(2) 
ES0{2)). The space S 2 Xso(2) ES0(2) maps onto the orbit space [—1, 1] of 
S 2 under the SO (2) action. The fiber over each point other than —1, 1 is 
contractible, while over —1 and 1 the fiber is isomorphic to CP 00 . Therefore, 
the equivariant cohomology is naturally isomorphic to the cohomology of the 
1-point union of two copies of CP°°. This cohomology can be identified with 
R 0^ R as a graded i?-bimodule, and even as a ring. 

For an arbitrary m, the bimodule Bj is isomorphic to the G-equivariant 
cohomology groups of the "thickened" flag variety 

Y = {(Li,...,L i ,...,L m _i,Lj)|dim(L J -) = j, dim(Lj) = i, 
C L 1 C L 2 C • • • C L m _! C C m , L;_i C L\ C L i+1 }. 

Bimodules B w and link homology. 

Our definition of link homology HHH(o") used only tensor products of Bj 
rather than all B„, which are the indecomposable summands of the ten- 
sor products. However, the Koszul resolution of indecomposable bimod- 
ule B SiSi+lSi appear in the proof of the invariance of H(a) under the third 
Reimeister move [KR2, Section 6]. 

Indecomposable bimodules B w might prove useful in computations of link 
homology. Each term F^{a) of the complex F(a) decomposes as a direct sum 
of B w , with various shifts and multiplicities, 

F>) ©B^\ n w (a,j) e N^q' 1 }. 

w 

Suppose we know these multiplicities n w (a,j) and have the formula for the 
differential with respect to these direct sum decompositions of F j (a). For 
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each j the differential is described by an n!xn! matrix, with rows and columns 
enumerated by w. The (y, u>)-entry is itself a matrix with n y (a, j + l)\ q =i rows 
and n w ((T,j) \ q=1 columns describing the direct summand 

-Dn w (a,j) T>ny(a,j+1) 

of the differential 

d : F j (a) — ► F ]+ \a). 

Each entry of the latter matrix is a homomorphism of bimodules B w — ► B y 
of a particular degree. 

This horrendous complex can be simplified, by stripping off contractible 
summands of the form 

— > B w {i] -±> B w {t} — > 0. 

Such a summand exists whenever there is an entry in the j-th matrix of 
matrices which is a nonzero complex multiple (recall we are working over C) 
of the identity map of B„{i}. 

Throwing out all contractible summands from F(a) results in a much 
smaller complex which we denote F min (a). Up to isomorphism, F min (a) does 
not depend on the order and choices of removed contractible summands. The 
reduction to F min {a) is best done inductively on the length of a = . . . o\™ 
Once we found F min (a^ . . . cr£), for some r < n, tensor it with F^a^*) and 
reduce to minimal size. We start with r = 1 and proceed until r = n. The 
resulting minimal complex is isomorphic to F min (a). 

To determine HHH(a), we take the Hochschild homology of each term 
F^ in (a), arrange them into a complex and take its cohomology. 

Remark: A similar algorithm to compute the sl(2) link homology was 
found by Dror Bar-Natan and implemented by him and Jeremy Green [BN1,2,3] 
They represent a link as a composition of elementary tangles L — t\ . . . t n . In 
the language of [K] , the invariant of a tangle t\ . . . t r is a complex of graded 
projective fP-modules where 2s is the number of endpoints of t-y . . . t r . After 
splitting off all contractible summands from the complex (thus reducing it to 
minimal size), tensor it with the complex assigned to t r+ i, reduce the product 
to minimal size, and so on. We note that Bar-Natan and Green use a more 
refined and, at the same time, more geometric framework than that of rings 
H s . 

Example: When m = 2 and a = a™, the reduction leads to a simple 
computation of homology groups HHH(a). The complex F(a) consists of 2 n 
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terms which are tensor powers of The minimal complex has only n + 1 
indecomposable bimodules: 

— ► R{2n} 5 1 {2n - 2} -?U B x {2n - 4} l-> ^ — ► 

The differential is 

d°(l) = 1 (g) y + y <g> 1, 
tf(l<g)l) = f ®j/ - y © f odd i > 0, 
cf(l©l) = l©y+y©l even i > 0, 

where i2 = Q[y], y = xi - x 2 , Ri = Q[y 2 ] and B x = Q[y] <g> Q[y2] Q[y]. We take 
the Hochschild homology of each term, and the resulting complex splits into 
the direct sum of two complexes of graded i?-modules (for HH and HH^. 
The complex of Hochschild homologies of zero degree is 

— > R{2n} R{2n - 2} -±> R{2n - 4} R{2n - 6} -V . . . 

It has cohomology Q in bidegrees (2n — 2, 1), {2n — 6, 3), . . . , (0, n), where 
the first grading corresponds to the degrees of variables Xi and the second is 
cohomological. 

The Hochschild homology complex of degree one is 

— > i?{2n+2} R{2n+2} -±> R{2n} R{2n-2} R{2n-A} 

It has cohomology Q in bidegrees (2n — 2, 3), (2n — 6, 5), . . . , (4, n). 

Hence, for the (2,n)-torus knot L, homology HHH(L) has rank n, as 
previously computed by Rasmussen (private communication). It was pre- 
dicted in [GSV], [DGR] that the suitable HOMFLYPT homology groups of 
the (2,n) torus knot have rank n. If H = HHH is isomorphic to the theory 
conjectured to exist in [GSV] and [DGR], one would have an interesting link 
between perverse sheaves on flag varieties and the Gromov-Witten theory on 
the total space of the 0(-l) © 0(-l) bundle over P 1 . 

The approach to computing HHH(o") via bimodules becomes significantly 
more challenging already for m = 3. With six indecomposable bimodules 
B w the endomorphism algebra End Re ( © TS W ) looks quite complicated. If 

we don't exclude trivial cases and use various symmetries, describing the 
multiplication 

Hom(B w , By) © Hom(B ?/ , B z ) — > Hom(B w , B z ) 
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directly requires dealing with 6 3 = 216 possibilities for w,y,z G S 3 . Also, 
knowing the endomorphism algebra is only the first (and not the most dif- 
ficult) step in the algorithm. It's almost certain that describing H(a) via 
the limit iV — > oo of SL(N) link homologies, as suggested by Gornik, Rass- 
mussen and [DGR], together with Rasmussen's methods [Ra] for computing 
the latter, will get the job done much faster. 
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